Effective identifiability criteria for tensors and polynomials

نویسندگان

  • Alex Massarenti
  • Massimiliano Mella
  • Giovanni Staglianò
چکیده

A tensor T , in a given tensor space, is said to be h-identifiable if it admits a unique decomposition as a sum of h rank one tensors. A criterion for h-identifiability is called effective if it is satisfied in a dense, open subset of the set of rank h tensors. In this paper we give effective h-identifiability criteria for a large class of tensors. We then improve these criteria for some symmetric tensors. For instance, this allows us to give a complete set of effective identifiability criteria for ternary quintic polynomial. Finally, we implement our identifiability algorithms in Macaulay2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Identifiability beyond Kruskal’s Bound for Symmetric Tensors of Degree 4

We show how methods of algebraic geometry can produce criteria for the identifiability of specific tensors that reach beyond the range of applicability of the celebrated Kruskal criterion. More specifically, we deal with the symmetric identifiability of symmetric tensors in Sym4(Cn+1), i.e., quartic hypersurfaces in a projective space Pn, that have a decomposition in 2n + 1 summands of rank 1. ...

متن کامل

New iterative criteria for strong \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathcal{H}$\end{document}H-tensors and an application

Strong [Formula: see text]-tensors play an important role in identifying the positive definiteness of even-order real symmetric tensors. In this paper, some new iterative criteria for identifying strong [Formula: see text]-tensors are obtained. These criteria only depend on the elements of the tensors, and it can be more effective to determine whether a given tensor is a strong [Formula: see te...

متن کامل

Homotopy Techniques for Tensor Decomposition and Perfect Identifiability

Let T be a general complex tensor of format (n1, ..., nd). When the fraction ∏ i ni/[1+ ∑ i(ni−1)] is an integer, and a natural inequality (called balancedness) is satisfied, it is expected that T has finitely many minimal decomposition as a sum of decomposable tensors. We show how homotopy techniques allow us to find all the decompositions of T , starting from a given one. In particular this g...

متن کامل

Unique identifiability of elastic parameters from time-dependent interior displacement measurement

We consider the question: what can be determined about the stiffness distribution in biological tissue from indirect measurements? This leads us to consider an inverse problem for the identification of coefficients in the secondorder hyperbolic system that models the propagation of elastic waves. The measured data for our inverse problem are the time-dependent interior vector displacements. In ...

متن کامل

Parameter Identifiability Issues in a‎ ‎Latent Ma‎- ‎rkov Model for Misclassified Binary Responses

Medical researchers may be interested in disease processes‎  ‎that are not‎ ‎directly observable‎. ‎Imperfect diagnostic‎ ‎tests may be used repeatedly to monitor the‎ ‎condition of a patient in the absence of a gold standard.‎ ‎We consider parameter identifiability and estimability‎ ‎in a Markov model for alternating binary longitudinal ‎responses that may be misclassified.‎ ‎Exactly ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 87  شماره 

صفحات  -

تاریخ انتشار 2018